package demo6;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 石方旭
 * Date: 2022-08-02
 * Time: 19:52
 */

public class TestDemo {

//    public static int maxWidthNoMap(TreeNode head) {
//        if (head == null) {
//            return 0;
//        }
//        Queue<TreeNode> queue = new LinkedList<>();
//        queue.add(head);
//        TreeNode curEnd = head; // 当前层，最右节点是谁
//        TreeNode nextEnd = null; // 下一层，最右节点是谁
//        int max = 0;
//        int curLevelNodes = 0; // 当前层的节点数
//        while (!queue.isEmpty()) {
//            TreeNode cur = queue.poll();
//            if (cur.left != null) {
//                queue.add(cur.left);
//                nextEnd = cur.left;
//            }
//            if (cur.right != null) {
//                queue.add(cur.right);
//                nextEnd = cur.right;
//            }
//            curLevelNodes++;
//            if (cur == curEnd) {
//                max = Math.max(max, curLevelNodes);
//                curLevelNodes = 0;
//                curEnd = nextEnd;
//            }
//        }
//        return max;
//    }

}
